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Abstract 

This paper partially addresses the problem of characterizing the lengths of vectors 
in a family of Euclidean lattices that arise from any CM number field F. We define 
a modified quadratic form on these lattices, the weighted norm, that contains the 
standard field trace as a special case. Using this modified quadratic form, we obtain 
a bound on the field norm of any vector that has a minimal length in any of these 
lattices, in terms of a basis for O p , the group of units of the ring of integers of the 
field F. For any CM number field F, we prove that there exists a finite set of elements 
of F which allows one to find the set of minimal vectors in every principal ideal of the 
ring of integers of F. We interpret our result in terms of the asymptotic behavior of 
a Hilbert modular form, and consider some of the computational implications of our 
theorem. Additionally, we show how our result can be applied to the specific Craig's 
Difference Lattice problem, which asks us to find the minimal vectors in lattices arising 
from cyclotomic number fields. 



1 Introduction 



In this paper, we consider a family of lattices that are related to CM number fields, central 
objects of study in number theory. By lattice, we mean a discrete subgroup of 1R™ equipped 
with a quadratic form. A CM number field is a number field for which complex conjugation 
can be defined consistently. It is this complex conjugation operation which allows us to 
generate a lattice from any CM number field, as described in Section 13.11 Though lattices 
can be studied on their own as purely geometrical objects, there is a long history of lattices 
playing a role in the development of number theory. While many classical problems in 
number theory have been approached and solved using elementary methods, adopting the 
more sophisticated perspective based around lattices, and their associated modular forms, 
allows us to see how these classical problems fit into the larger and deeper abstract theory. 
This abstract perspective drives modern number theory research by suggesting new questions 
that seek to generalize results from elementary number theory. This paper considers, through 
the use of lattices, one of many possible generalizations of the classical n-squares problem. 
By looking at the history of the n-squares problem, we can see how the lattice approach 
naturally leads to the overarching question under investigation in this paper, namely, to 
characterize the lengths of vectors in lattices which arise from CM number fields. 

The n-squares problem asks: given an integer m, how many ways can m be represented 
as a sum of n squares, 

m = xl + xl~\ V x 2 n , (1) 

where the Xk are integers? This problem is a collection of specific cases which have been 
studied by many mathematicians. For example, Lagrange's Four Squares Theorem addresses 
the n-squares problem for the case n = 4 in the affirmative, by proving that any integer can be 
represented as a sum of four squares in at least one way. While Lagrange gave an elementary 
proof of the Four Squares Theorem in 1770 [l|, a more sophisticated approach to the four 
squares problem involves the Hurwitz Integers (see (2|), a lattice in M 4 , which is the analog 
of the integers in the quaternions, a four-dimensional normed division algebra. 

Similarly, while the two squares problem was originally solved with an elementary ap- 
proach, it may also be solved with the use of the Gaussian Integers Z[i], a lattice in C, as 
outlined in [3J. The solution to the two squares problem is slightly more complicated than 
the Four Squares Theorem, in that an odd prime p can be represented as a sum of two 
squares if and only if p = 1 mod 4. The general solution for two squares can be built up 
from the prime cases using the identity, 

(a 2 + b 2 )(c 2 + d 2 ) = (ac - bd) 2 + (ad + be) 2 , (2) 

which implies that the product of two numbers which are representable as a sum of two 
squares is itself a sum of two squares. This identity comes from the fact that if z = a + bi 
and w = c + di are two Gaussian Integers, the left hand side of Equation (T5]) is equal to 
(zz)(ww), and the right hand side is (zw)(zw). If we define the norm N(z) of a Gaussian 
Integer by N(z) = zz, then this is simply the fact that N(zw) = N(z)N(w). This norm is 
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the norm which makes Z[z] a lattice. From this perspective, the two squares problem asks 
us to find a vector z G Z[z] with N{z) = m for a given m. 

The three squares problem is more complicated than either the four squares or two squares 
cases. Its solution requires the class numbers of purely imaginary quadratic fields [4j, that 
is, quadratic number fields which can not be embedded into the real numbers. These purely 
imaginary quadratic fields are the most basic examples of CM number fields, and it is the 
fact that a CM number field gives rise to a natural quadratic form that allows us to solve 
the three squares problem. 

These three cases indicate that the general n-squares problem, finding {xi,x 2 , . . . ,x n } 
such that Equation (pQ) holds, is best described in terms of the lengths of vectors in lattices, 
and specifically in terms of lattices that arise from particular CM number fields. We consider 
the more general problem of characterizing the lengths of vectors in the lattices arising 
from any CM number field. Each CM number field and lattice can be associated with a 
Diophantine equation, such as the Equation ([1]) for the n-squares problem; however, by 
considering all CM number fields together, we can hope to prove statements which hold 
in a more general setting than if we simply considered each number field and Diophantine 
equation individually. 

Our main result is an explicit bound, described in Theorem 14.21 and Corollary l6.lt on the 
norm of the shortest vectors in the lattices arising from any CM number field, as well as the 
family of related lattices that arise from principal ideals of the field's ring of integers. The 
bound is formulated in terms of a basis for the group of units of the algebraic integers of 
the field. The key tool which allows us to prove our main theorem is the weighted norm, an 
extension of the standard quadratic form on a number field. The weighted norm is useful in 
our proof because it depends on a set of weights, which can be adjusted to define different 
quadratic forms. 

In addition to establishing our main bound, we prove Corollary 16.21 which states that 
there exists a set of elements of the number field from which the minimal vectors in any lattice 
associated to any principal ideal of the number field can be determined. Consequently, our 
result can be applied so as to computationally simplify the problem of explicitly finding the 
shortest vectors in any particular lattice from a CM number field. This paper will highlight 
this use of our result by examining the Craig's Difference Lattice Problem, the problem of 
finding the shortest vectors in lattices arising from cyclotomic fields. 

This computational significance of our result may help shed light on the well-known 
Shortest Vector Problem from computer science. This problem asks for an algorithm which, 
given a lattice, will return the shortest vectors in the lattice. It is known that, for general 
lattices, the problem is NP-hard jij], and it is even NP-hard to approximate to within a 
factor of \/2 [6J. Future research could determine whether our result can be used to create 
a polynomial time algorithm for the Shortest Vector Problem for these number theoretic 
lattices, to determine whether the additional information provided by the number fields from 
which they are derived is enough to reduce the computational complexity of the Shortest 
Vector Problem in this case. If so, it would indicate that these number theoretic lattices are 
significantly more well behaved than general lattices. 
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In Section [21 we provide some technical motivation for our definitions, and describe the 
connection between our result and the theory of modular forms. In Section [31 we establish 
definitions and notation which is used later in the paper. In Section [U we state our bound, 
which is proven in Section [5j In Section [61 some immediate consequences of our theorem are 
explored, and in Section [7] we apply our result to some specific cases of the Craig's Difference 
Lattice problem. 

2 Motivation 

In this section, we lay the groundwork for understanding the definitions that we use in our 
proof. We first consider the Craig's Difference Lattice problem, an open problem which is a 
specific case of the general problem that this paper partially addresses, i.e., characterizing 
the lengths of vectors in lattices arising from CM number fields. We use the Craig's Lattices 
as a concrete example of the method of generating a lattice from a CM field. Also, we use 
this problem here, as an illustration, because we return to the Craig's Difference Lattice 
problem in Section [71 where we show how our main result can be applied to this problem. 
We then examine the connection between these lattices arising from CM fields and the more 
abstract theory of modular forms, and show how our definition of the weighted norm is a 
natural and useful extension of the standard quadratic form on a CM number field. 

The Craig's Difference Lattice problem asks us to find an expression for the shortest 
vectors in a certain infinite family of lattices which are related to the cyclotomic number 
fields; for an introduction and additional details see Martinet Q. A (Euclidean) lattice is 
a discrete, full-rank subgroup of R™ which inherits the inner product from n dimensional 
Euclidean space. Alternately, a rank-n Euclidean lattice A can be viewed as a free abelian 
group with an inner product, such that the extension of the inner product to A ®i R is 
positive definite. For details on the theory of Euclidean lattices, see 0,0]. 

The Craig's Lattices are defined by taking iterated differences of vectors in earlier lattices 
in the series. Let T be the linear endomorphism of R n+1 which acts on the standard basis 
{eo, ei, . . . , e„} by T(ej) = e J+ i, where the index j is taken mod n + 1. We define the 
Craig's Lattice as the image of Z n+1 under the map (1 — T) r . We see immediately that 
An = Z n+1 . Also, because (1 — T) is a Z- module endomorphism with one eigenvalue 0, we 
see that An is a rank-n sublattice of Z n+1 for r > 0. Bachoc and Batut 

(r) 

partial results on the shortest vectors in the lattice A n , mainly in the case that n is one less 
than a prime. We will return to the Craig's Difference Lattice problem in Section [7J where 
we apply our main result to this problem to reduce the number of points that have to be 
checked for any given A^ to a finite number. 

While our main theorem can be applied to simplify the Craig's Difference Lattice problem, 
the Craig's Lattices are simply a special case of a more general type of lattice arising from 
any CM number field, i.e., any number field with a consistent complex conjugation. The 
Craig's lattices occur as the rings of integers of the cyclotomic fields and their principal 
ideals. The ring of integers of the pth cyclotomic field for prime p contains the prime ideal 



1011 have gotten 



4 



V, generated by (1 — ( p ), where ( p is a primitive pth root of unity. The Craig's lattice Ap_ x 
is then isomorphic as a lattice to V r equipped with a suitable inner product. 

This inner product can be defined for any CM number field, which is a number field with 
a consistent complex conjugation. Let F be a CM field, and let K be the real subfield of F 
that is fixed under complex conjugation, where we consider complex conjugation to be the 
nontrivial element of the Galois group GaA(F/K) = Z/2Z, as described formally in Section 
13.11 The field F can, in general, be embedded into C in 2k different ways for some k G N. 
Each conjugate pair of embeddings of F into C gives an embedding of K into M, for a total 
of k embeddings. Denote these real embeddings of K by crj : K — > M for 1 < j < k. 

By composition with the norm from F to K which takes a to aa, each Oj defines a 
quadratic form on F that takes a to o~j(aa). We can combine these norms into a single 
quadratic form by weighting each norm Oj with a positive real number Xj and summing, 

k 

i=i 

We call this the weighted norm on F and {xi, x 2 , . . . , Xk} the weights. We extend this 
definition to (■, •) Zl ,z 2 ,...,z k f° r complex Zj, but this is a Euclidean norm only if all the Zj are 
real and positive. If we restrict the weighted norm to the ring of integers of F, denoted Op, 
we get a family of lattices, one for each possible choice of weights {xi, . . . ,Xk}, where each 
lattice is Of as a group with the inner product {■, -) Xl ,...,x k - If F is a cyclotomic field, we 
recover the zeroth Craig's Lattices An" 1 by letting Xj = 1 for all j. Similarly, we can restrict 

(r) 

the weighted norm to a principal ideal of Op to get more lattices, including the lattices A n . 

Remark 2.1. The standard quadratic form on a CM number field, TrK/q{oioi), is a special 
case of the weighted norm, namely when Xj = 1 for all j . However, the ability to vary the 
weights which define the weighted norm makes it more flexible than the field trace, in that it 
is able to describe a larger family of related lattices rather than one static lattice. We hope 
to show, in the following discussion of the relationship between these lattices and modular 
forms, that the weighted norm is a natural extension of the field trace, and that the weighted 
norm's flexibility allows us to encapsulate information about all the principal ideals of the 
ring of integers of F in a single object. Further, its flexibility will be key in the proof of our 
main theorem. 

The weighted norm suggests a generalization of a fundamental invariant of a lattice, the 
9 function, defined for a lattice A as, 

6 A (z) = J2e niz{v ' v)/2 , 

where z is in the upper half plane "H = {z G C | ^s(z) > 0} and (•, •) is the inner product of 
A. The 9 function is a generating function for the lattice, in that, if we write q = e 2mz , the 
coefficient of q m l 2 in 6^{z) is the number of points in A with norm m. The 6 function is a 
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modular form for a subgroup of the modular group SL 2 (Z), possibly of half integer weight, 
for large classes of lattices, as shown by Elkies [9| . 

However, if we are to take seriously the fact that we are working in a field F, not Q, there 
is nothing special about modular forms for the group SL 2 (Z), because they do not take into 
account the fact that the set of algebraic integers of F is larger than that of Q. Rather, we 
want an automorphic form for the Hilbert modular group, the group SL 2 (Ok), which consists 
of two- by-two matrices of determinant one with entries in Ok, the ring of integers of the real 
subfield of F. For an introduction to the theory of Hilbert modular forms, see ll||. Since 



there are k ways to embed K into M, there are k corresponding ways to embed SL 2 (Ok) 
into SLi2(K.). We call these k embeddings o~j. We can now define an action of the Hilbert 
modular group on fc-tuples of complex numbers (zi, z 2 , ■ ■ ■ , Zk) G "H fc by 

7(*i, z 2 , ■ ■ ■ , z k ) = (0-1(7)2:1, 0-2(7)^2, • . . , <r h (i)z k ), 7 G SL 2 (C^). 

We want to find an automorphic form for this action of the Hilbert modular group that is 
characteristic of the field F. We define the if) function as 

ifj F (z 1 ,z 2 ,...,z k ) = £ e «(«.«>«i^.-,. fc . 

aeO F 



This function is examined in [12j. When F is a quadratic field, the if) function is simply a 



modular form, since there is only a single embedding of F into C up to conjugation; these 



modular forms have been studied by Hecke [13j and others. For a general CM field, the if> 



function is automorphic for a subgroup of the Hilbert modular group 13 . 

When all the arguments are identical, the if) function of the field F reduces to the 9 
function of Op, 

ip F (z,z,...,z) = 9 0f (z). 

More interestingly, the if) function contains the 9 function of any principal ideal of Op. If X 
is a principal ideal of Op generated by an element k, we have 

ip F (za 1 (KK), zo- 2 (k,R), . . . , za k (KR)) = e n(a,a) "i<™ ) '"2 , " ) "t'"' 

— g 7r *( KQ > K ">z,z,...,z 

aeo F 
= 9 x {z). 

Thus, we can see that the ip function encodes much richer information about Op than the 9 
function does by itself. 

Finally, we consider what happens as we let all of the arguments Zj of if)p go to zoo, 
i.e., how does ifjp behave at the cusp? Unlike ordinary modular forms, there are many ways 
the arguments can approach zoo. We can assume that all of the Zj are purely imaginary, as 
other situations can be covered by analytic continuation. Further, we can chose a path by 
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fixing the ratios of the Zj, and introducing a real parameter t, which we will let go to infinity. 
Combining these, we write Zj = tixj, where X j 3X6 real weights. We then have 



i[)f(Uxi,Ux2, • • • , tixk) 




1 + ne 




as t goes to oo, where fi the minimal value of the weighted norm for the given ratios of Xj 
and n is the number of vectors with norm //. This means that the behavior of ipp at the 
cusp is determined by those vectors in Op which have minimum weighted norms for some 
choice of Xj. Because the i[) function contains the 9 functions of all principal ideals of Op, 
understanding the ip function's behavior at the cusp will tell us about the behavior of each 
9 function at the cusp, which is equivalent to knowing the shortest vectors in each principal 
ideal. The fact that the ip function can contain information about all principal ideals of the 
number field is a direct consequence of its incorporation of the more flexible weighted norm 
discussed above, as opposed to the field trace. 

3 Preliminaries 

In this section, we formally define the objects we use in the proof of our main result. 
3.1 Lattices from CM number fields 

In this section, we show how to generate a lattice from a CM number field. 

Definition 3.1. A number field F is a CM number field if it is a totally imaginary quadratic 
extension of a totally real field K. 

In Definition 13.11 by totally real field, we mean a number field for which every complex 
embedding lies in the real numbers, and by totally imaginary, we mean a field that cannot 
be embedded into R. An immediate consequence of this definition is that the field F has a 
complex conjugation operation which is independent of its embedding into C. To see this, 
note that the Galois group Gal(F/K) = Z/2Z is the subgroup of Gal(F/Q) which fixes K. 
Since any embedding a of K into K can be identified with an element of the group Gal(iT/Q), 
we get a pair of conjugate embeddings a, a of F into C, which are identified with the coset 



As in Section El we denote the set of k embeddings of K into K by {ai, a^, ■ ■ ■ , o~k}- Each 
embedding <Tj gives a norm, which sends a i— > o~j(aa). We combine these into a single map, 
the weighted norm, which depends on a set of k weights {x\, x%, . . . , xj.}- To prove that this 
is a norm, we note that it is sufficient to show that each map a i— > o~j{aa) is a norm. This 
is true because, in any embedding, mapping a complex number z h- > zz is a norm on C, and 
consequently is also a norm on o~j(F). 

Equipped with the weighted norm, the ring of integers Op of the number field F becomes 
a lattice, which is the primary lattice we mean when we refer to lattices generated from CM 



a-Ga\(F/K) in Gal(F/Q). 
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number fields. Additionally, each principal ideal of Op also becomes a lattice when equipped 
with the weighted norm. 



3.2 Group of units 

We define notation, related to the group of units of Op, which we use in our proof. By 
Dirichlet's unit theorem (see we know that the group of units, modulo torsion, in Of 

is free abelian on {k — 1) generators; this is equivalent to the group of units, modulo {±1}, 
of Ok, the ring of integers of the real field K, because F is a CM field. We denote this free 
abelian group by U, and a set of generators of U by {<7i, <72, • • • , <7fc-i}- We define sets of k 
points A s indexed by s G S^-i, where Sk-i is the group of permutations of {1, 2, . . . , k — 1}, 



We call the union of the A s the fundamental domain, which we denote T>. If we consider 
U = Z fe_1 to be a subset of K* -1 , then each A s forms the vertices of a {k — l)-simplex, 
and the fundamental domain forms the vertices of the standard (k — l)-dimensional unit 
hypercube: 



3.3 Additional notation 

We introduce some additional notation that will be useful in stating our main theorem. The 
field norm is the map from F to Q that takes a H- Nq(a) = ai(aa)o~2(acac) ■ ■ ■ (Jk{cea). We 
also define a map from F to denoted E, that maps 

E:a4 (ai(aa), o- 2 (aa), . . . , cr^aa)) . 

We also denote by S(A S ) the simplex with vertices at {E(uo), H(ui), . . . , E(itfc_i)}, where 
A s = {u ,ui, . . . , Wfc-i}. 



The main theorem of this paper establishes a bound on the field norm of any vector which 
has minimal weighted norm for some choice of weights. We first define matrices which are 
used in the statement of the theorem. 

Definition 4.1. Let the set of vertices of a /c-simplex in M fc be denoted {v\, t>2, • • • , v^}. We 
define the matrix A to be the k x k matrix whose jth row is the vector Vj. Let B be the 



by 



k-l 



A s = {l, g s (i),9s(i)g S (2), Y\. 9*(!)}- 



i=i 




4 Statement of bound 
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(k — 1) x k matrix whose jth row is (vj + i — Vj). The matrix Bi is defined as the (k — 1) x (A; — 1) 
matrix formed from B by deleting the Zth column. 

We can now state our main theorem. 

Theorem 4.2. Let F be a CM number field, and let Of be its ring of integers. Let a 
be a nonzero vector which has a minimal weighted norm (a, a) XuX2r „ tXk for some choice of 
{x\, X2, ■ ■ ■ ,Xk}- Then, a must satisfy: 



Nq(o) < max 



V k ) A-l-detS, 

v 7 i=i 



where the maximum is taken over the simplices E(A S ) for all s G Sk-i- 
We prove Theorem 14.21 in Section [51 



5 Proof of bound (Theorem 14.21) 
5.1 Reduction to convex hull 

We want to find the set of points G M such that a is a minimum for some weighted 

norm over Of, where M the nonzero points in the image of the map E : Of — > We have 
the following lemma. 

Lemma 5.1. An element a G Of has a minimum weighted norm for some choice of weights 
if and only z/E(a) is on the boundary of the convex hull of M. 

Proof. For given {xi, X2, ■ ■ ■ , Xk] and c, we define a hyperplane in M fc by 



■,3 — c i 



k 

3=1 

where £j are the standard coordinates on R n . If we have a point E(a) that is a minimum 
point for some choice of {xi, X2, ■ ■ ■ , Xk}, then every point in M will have 



k 
i=i 

This means that every point in M will lie on or above the hyperplane defined by {x±, X2, ■ ■ ■ , Xk} 
and (a, a) Xl , X2 ,...,x k - As we vary the weights, these hyperplanes trace out the boundary of the 
convex hull of the set M. Also, for any point E(a) in M on the convex hull of M, there is 
some choice of weights that makes the weighted norm of a a minimum, by the definition of 
the convex hull. 

□ 
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5.2 Tiling with units 



Now that we have shown in Lemma 15.11 that the minimal vectors occur on the boundary 
convex hull of M, we want to use this fact to place an upper bound on the field norm of a 
minimal vector. Consider the subset £([/) of M, where U is the group of units of Op. It 
is a basic result from number theory (see |l4|) that the field norm maps algebraic integers 
into Z. From this, we can conclude that Nq(u) = 1 for a unit u, since 1 is the only positive 
unit in the integers. Conversely, if an element u G Op has Nq(u) = 1, we can conclude that 
u is a unit, since its inverse is the product of its Galois conjugates. Thus, the set is 
precisely the set of points in M that lie on the hyperboloid £1^2 • • • £fc = 1- 

We want to use the set S(Z7) to bound the field norm of a point on the boundary of the 
convex hull of M. Consider a triangulation of S(Z7), that is, a way of attaching (k — 1)- 
simplices to S(Z7) so that the surface T formed by their union divides the space M fe into two 
disjoint pieces. We obtain the following result. 

Lemma 5.2. Let a be an element of Op. Given a triangulation ofH(U), if a has a minimum 
weighted norm for some choice of weights, then Nq(a) < max Nq(f3), where the maximum 
is taken over points ft in the surface T. 

Proof. Clearly, if a point in M lies above such a triangulation, it cannot be on the boundary 
of the convex hull, since every simplex in the triangulation lies on or above the boundary 
of the convex hull. Furthermore, if a point in M has field norm greater than the maximum 
value of Nq over the triangulation, it must lie above the triangulation and thus cannot lie 
on the boundary of the convex hull. Together with Lemma 15.11 this proves Lemma [5. 21 

□ 

We now use the fundamental domain T> of the group of units to create a canonical 
triangulation. Consider the sets uA s , where u is any unit. Each set uA s , under the map S, 
forms the vertices of a simplex. Taken together, the simplices formed by the images of uA s 
for all u G U and s G Sk-i give a triangulation of £([/). 

5.3 Our bound 

In this section, we show that we only need to consider the simplices S(A S ) by proving Lemma 
15. 3[ and conclude the proof of Theorem 14.21 by calculating the maximum value of the field 
norm over each simplex. 

Lemma 5.3. Let a be an element of Op. If a has a minimum weighted norm for some 
choice of weights, then Nq(a) < max Nq(/3), where the maximum is taken over points f3 on 
the simplices E(A S ). 

Proof. The map that allowed us to create a triangulation of U from its fundamental domain 
as in Section 15721 multiplication by a unit u, descends to a linear map on the image £([/), 
which maps £j 1— > aj(uu)C,j. The hyperboloids £1^2 = c are invariant under this map, 
because a\{uu)a2{uu) . . . Ok{uu) = Nq(u) = 1, since u is a unit. Thus, the field norm is 
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preserved by multiplication by a unit. Thus, any two simplices that can be connected by 
multiplication by a unit have the same value of max Nq((3), where the maximum is taken 
over each simplex independently. Since any simplex in the canonical triangulation can be 
mapped to one of the simplices E(A S ) by multiplication by a unit, we can get our bound 
simply by considering the simplices E(A S ). □ 

We now calculate the value of max Nq((3) over a single simplex. Let the vertices of the 
simplex be {vi,v 2 , . . . ,Vk}- We map the simplex with a linear transformation, under which 
the hyperboloids £1^2 • • • £fc = c are invarient, to a simplex where the sum c of each vertex's 
coordinates is the same for all vertices. In this case, the maximum field norm is just (c/k) k , 
the norm of the centroid of the transformed simplex. 

Let w be the wedge product of the (k — 1) vectors {v j — Vj_i), divided by the kth root of 
the product of the wedge product's components. Then, if we let Wj denote the jth component 
of * w, we have that Wiw 2 ■ ■ ■ Wk = 1, where * is the Hodge star operator. Let A be the 
linear map v i-> diag(u>i, w 2 , • • • , Wk)v, which leaves the hyperboloids £i£ 2 ■ ■ ■ 6fc = c invarient. 
The sum of the components of the image of a vector v under A is just | * (w A v) |. Since 
w A (v j — Vj-i) = 0, we have by induction that w A v j — w Av 1 for all j. Thus, our linear map 
is of the desired form, and the maximum value of Nq(/3) on the simplex is | * (w A v±)/k \ k . 

To write this bound explicitly in terms of the vectors Vj, we consider the definition 
of w. The Zth component of w is the volume of the (k — l)-dimensional simplex formed 
by the projections of (v j — v j_i) onto the hyperplane orthogonal to the Zth basis vector. 
This is exactly det-B;. Additionally, the product ★ (^i A (v 2 — v 1) A • • • A — i>fc-i)) = 
* (v-l A v 2 A • • - A v fe) = det A Here, A and B t are defined as in Section HI 

If we take these calculations and use them to rewrite our bound, we obtain 

Nq(P) < 

for (3 in our given simplex. Taking the maximum of this bound over £(A S ) for s G Sfc_i 
proves Theorem 14.21 

6 Consequences of bound 

In this section, we examine two corollaries of our main theorem, Theorem 14.21 The first 
extends Theorem 14.21 to any principal ideal of Op, and the second shows that Theorem 14.21 
implies that there is a finite set of points in Op that allows one to determine the set of 
minimal vectors in all principal ideals. 

6.1 Principal ideals 

Corollary 16. II extends Theorem 14.21 to a principal ideal of Op. 
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Corollary 6.1. LetX be a principal ideal of Op generated by an element k, and let a be a 

vector in X which has a minimum weighted norm for vectors in X. Then, a satisfies: 



No(oc) < max 



detyT ' ' 



n 



detBi 
1=1 1 



where the maximum is taken over the simplices E(A S ). 

Proof. Since X is principal, every element a can be written as a' n for a' £ Op] such an a 
is minimal over X if and only if a' is minimal over Op. In this case, we can apply Theorem 
14.21 to the expression Nq(a) = Nq(o/k) = Nq(oi!)Nq(k), and Corollary 16.11 follows. □ 

6.2 Existence of characteristic finite set 

Corollary 16.21 proves the existence of a finite set of points in Op that contain all the infor- 
mation about minimal vectors in any principal ideal of Of. 

Corollary 6.2. There exists a finite set E of elements of Op such that if a is a minimal 
vector for some choice of weighted norm in Of or in a principal ideal X of Of, then a 
can be transformed canonically into a corresponding point n £ E. Further, the choice of 
weighted norm for which a is minimal is transformed into a weighted norm for which the 
corresponding point rj in E is minimal over Op. 

Proof. The only points in Op which could possibly be minimal for some weighted norm have 
images under £ that lie between the hyperboloid £i£ 2 • • -£ n — 1 an d the triangulation of 
E(£7). By the proof of Lemma [5 .3[ this region can be split up into chambers, each of which 
can be transformed into the chamber lying underneath the fundamental domain by a linear 
transformation T corresponding to multiplication by a unit. We denote by E the set of point 
in Of with images inside this fundamental chamber. Since these transformations leave Of 
invariant, they take any minimal point a £ Op to a minimal point rj £ E. Additionally, we 
obtain a corresponding choice of weighted norm for which rj is minimal by pre-composing 
the weighted norm for which a is minimal with the inverse of the transformation T which 
takes a to rj, i.e., we take the pullback of the weighted norm along T _1 . 

For a principal ideal X, as the proof of Corollary 16.11 and the discussion in Section [2] 
indicate, there is a linear transformation S that takes the elements of X to the elements of 
Op, which is the inverse of multiplication by the generator of the ideal. The map S takes 
a minimal element ft £ X for one choice of weighted norm to a minimal point in Op for a 
different weighted norm, the pullback of the weighted norm along S~ x . This can then be 
transformed into an element rj £ E and a corresponding weighted norm as above. 

All that remains to prove the first part of Corollary 16.21 is to show that E is finite. 
Since the fundamental chamber is compact, and H(Op) is discrete, the image must be 
finite. We recall that = (<Ti(/x/i), . . . ,<jfc(/i/i)). Since each embedding o~j is injective, if 
= S(z/), then fip, = vv. The kernel of the map \x h-> up, from F to K consists of the 



torsion elements of the group of units of Of, by Dirichlet's unit theorem (see 14|). This is 
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finite, because F, as a number field, is a finite degree extension of the rationals. Thus, the 
preimage in Op of a point in £(-£?) is finite, so the set E itself must be finite. □ 



Remark 6.3. The proof of Corollary \6.S\ relies heavily on the fact that we can vary the 
weights that define the weighted norm. Many times throughout the proof, we exchange one 
choice of weighted norm for another, so that a minimal vector under the first choice gets 
sent to a minimal vector under the second choice. We can do this because the pullback of a 
weighted norm along a map corresponding to multiplication by an element of F is always a 
weighted norm for some other choice of weights. The important thing to note about Corollary 
\6.2\ is that once the set E is completely understood, we can find the minimal vectors for any 
given choice of weighted norm by running Corollary \6.2\ backwards. We first identify the 
correct linear transformation to turn a known choice of the weighted norm into an unknown 
choice, and use that transformation to map a minimal point in E to a new, unknown minimal 
point. 



7 Craig's Lattices 



15|) that 



We conclude by considering some applications of Theorem 14.21 to the Craig's Difference 
Lattice Problem. In this case, F = Q[Cn] and Of = %[Cn]- Our principal ideals are generated 
by (1 — ( n ) r . We want to completely classify the shortest vectors for the specific choice of 
equal weights to define the norm. 

In addition to Theorem I4.2[ we have the result from class field theory (see 
NiQ(a) can only be one or something > n for nonzero a G Z[£ n ]. We use this alongside 
Theorem 14.21 to solve the cases n — 5,7. While these are not new results, studying how our 
theorem is applied to easy cases allows us to understand what an application of our theorem 
to a more general case would look like. 

Let n = 5, and let F be Q[Cs]- in this case there are two conjugate pairs of complex 
embeddings, so k = 2. We claim that the set of minimal vectors is exactly the units of Of- 
Since the only points with Nq greater than one have Nq at least five, if we can show that 
our bound is less than five then only the units can possibly be minimal. Furthermore, since 
the hyperboloid £1^2 = 1 is convex, each unit can actually be obtained as a minimum. 

To check if our bound is less than five, we have to check (k — 1)\ = 1 simplex. This 
simplex has vertices {(1, 1), ((3 + y/E)/2, (3 - v / 5)/2)}, the images of the identity and the 

1 3-VS 

have that detBi = (1 + v / 5)/2 and deti?2 = (1 — v / 5)/2. Theorem 14.21 then says that, if a is 
a minimal vector in Op, 



a/5. We also 



NJa) < 




< 5. 
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Thus, the minimal vectors in the Craig's lattices A[ are of the form (1 — Cs) 7 ^ where u is 
a unit. 

We can apply similar arguments to the case n = 7. In this case, k = 3, and we have to 
check (k — 1)! = 2 simplices. Our bound gives values of 49/27 for one simplex and 56/27 for 
the other. Theorem 14.21 then tells us that if a is minimal, 

56 

N Q {a) < — < 7, 

and the minimal vectors in the lattices Ag are units scaled by (1 — ^7) r - 

This pattern does not continue for all n; in fact, for n — 11, our bound is greater than 11, 
so we can not immediately determine all of the minimal vectors. However, the methods used 
to prove Theorem 14.21 still apply in this situation and give insight into the Craig's Difference 
Lattice problem for all n and r. 
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